#include <iostream>
#include <stdlib.h>
using namespace std;
void move(char x,char y);                             // 对move函数的声明
void hanoi(int n,char one,char two,char three)       ;// 对hanoi函数的声明
int main()
{
    int m;
    cout<<"请输入一共有多少个盘子需要移动:"<<endl;
    cin>>m;
    cout<<m<<"个盘子的移动方案:"<<endl;
    hanoi(m,'A','B','C');
    return 0;
}
void hanoi(int n,char one,char two,char three)        // 定义hanoi函数
// 将n个盘从A柱借助B柱,移到C柱
{
    if(n==1)
        move(one,three);
    else
    {
        hanoi(n-1,one,three,two);                  //首先把n-1个从one移动到two
        move(one,three);                         //然后把最后一个n从one移动到three
        hanoi(n-1,two,one,three);                  //最后再把n-1个从two移动到three
    }
}
void move(char x,char y)                           //  定义move函数
{
    cout<<x<<"移动至"<<y<<" ";
}
